Study of bifurcation behavior of two-dimensional turbo product code decoders
نویسندگان
چکیده
Turbo codes, low-density parity-check (LDPC) codes and turbo product codes (TPCs) are high performance error-correction codes which employ iterative algorithms for decoding. Under different conditions, the behaviors of the decoders are different. While the nonlinear dynamical behaviors of turbo code decoders and LDPC decoders have been reported in the literature, the dynamical behavior of TPC decoders is relatively unexplored. In this paper, we investigate the behavior of the iterative algorithm of a two-dimensional TPC decoder when the input signal-tonoise ratio (SNR) varies. The quantity to be measured is the mean square value of the posterior probabilities of the information bits. Unlike turbo decoders or LDPC decoders, TPC decoders do not produce a clear ‘‘waterfall region’’. This is mainly because the TPC decoding algorithm does not converge to ‘‘indecisive’’ fixed points even at very low SNR values. 2006 Elsevier Ltd. All rights reserved.
منابع مشابه
FPGA Prototyping Approach for the Validation of Efficient Iterative Decoders in Digital Communication Systems
Algorithm-Architecture-Matching approach for iterative processing (“turbo” principle) in the digital communications systems can be applied for designing efficient architectures. In this context, rapid prototyping is an important step in the development and verification of architectural solutions. The goal is to replace time-consuming simulations based on abstract models of the system with realt...
متن کاملStudy of bifurcation Behavior of LDPC Decoders
The use of low-density-parity-check (LDPC) codes in coding digital messages has aroused much research interest because of their excellent bit-error performance. The behavior of the iterative LDPC decoders of finite length, however, has not been fully evaluated under different signal-tonoise conditions. By considering the finite-length LDPC decoders as high-dimensional nonlinear dynamical system...
متن کاملOptimizations for the implementation of a turbo decoder
Turbo decoding techniques achieve near-optimal performance in terms of Bit Error Rate (BER) at low Signal to Noise Ratios (SNR's). Amongst these techniques, convolutional turbo codes and product turbo codes are nowadays the most common ones. They have already been selected as a standard for the Universal Mobile Telecommunication System (UMTS) [Lit. 4]. In the future, they will probably also be ...
متن کاملProbability propagation and decoding in analog VLSI
The sum-product algorithm (belief/probability propagation) can be naturally mapped into analog transistor circuits. These circuits enable the construction of analog-VLSI decoders for turbo codes, low-density parity-check codes, and similar codes.
متن کاملVLSI Architectures for WIMAX Channel Decoders
This chapter describes the main architectures proposed in the literature to implement the channel decoders required by the WiMax standard, namely convolutional codes, turbo codes (both block and convolutional) and LDPC. Then it shows a complete design of a convolutional turbo code encoder/decoder system for WiMax.
متن کامل